public class code6_1 {
    //hash表找目标值-当前值
    //注意元素加入hash表和判断是否存在的顺序
    public int[] twoSum(int[] price, int target) {
        HashSet<Integer> set = new HashSet<>();

        for(int i=0;i<price.length;i++) {
            if(set.contains(target-price[i])) {
                return new int[]{price[i],target-price[i]};
            }
            set.add(price[i]);
        }
        return new int[0];
    }
}
